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ABSTRACT 

—  It  is  shown  that  among  binary  and  connected  block  designs 
with  and  without  equal  block  sizes  and  equal  replications  only 
a  symmetric  balanced  incomplete  block  design  produces  a  completely 
symmetric  information  matrix  for  the  treatment  effects  whenever 
the  number  of  blocks  is  equal  to  the  number  of  treatments  and  the 
number  of  experimental  units  is  a  multiple  of  the  number  of  treat¬ 
ments  .  This  result  contains  a  known  result  as  a  special  case . 
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1.  INTRODUCTION 

Suppose  v  treatments  are  to  be  compared  via  n  experimental 
units  grouped  into  b  blocks  with  kj  experimental  units  in 
block  j .  An  arrangement  of  the  v  treatments  into  the  n  experi¬ 
mental  units  is  called  a  design*  Let  D  be  the  collection  of  all 
such  designs  and  let  rdi  be  the  number  of  experimental  units 
which  design  d  assigns  to  treatment  i.  We  associate  the  follow¬ 


ing  matrix 


Cd  =  Rd  "  V^d 


with  design  d,  where  Rd  and  Kd  stand  for  diagonal  matrices  with 
diagonal  elements  rdl , rd2 , . . . , rdy  and  k^ , kg , . . * , kfe  respectively 
and  Nd  *  (ndij)’  rePresents  the  v*b  incidence  matrix  of  the 
treatments  versus  blocks.  Throughout  the  paper  we  shall  adopt  the 
following  standard  notation.  A1  and  TrA  for  the  transpose 
and  the  trace  of  the  matrix  A  respectively;  I  for  the  identity 
matrix  and  J  for  a  matrix  with  all  entries  equal  to  one.  The 
dimensions  of  the  matrices  will  be  clear  from  the  context. 
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The  matrix  Cd  plays  an  important  role  in  the  statistical 
analysis  of  the  data  collected  under  design  d  whenever  the  model 
of  response  is  the  usual  homoscedastic  linear  additive  model  which 
specifies  that  the  expectation  of  an  observation  on  treatment  i 
in  block  j  is  u  +  a^+pj  (general  mean+ treatment  effect+block 
effect),  where  p,  and  p^  are  unknown  constants,  1  <  i  <  v, 

1  <  J  £  b  with  the  additional  assumption  that  the  n  observa- 

p 

tions  are  uncorrelated  with  common  variance  er  .  Under  this  model 
the  reduced  normal  equations  for  estimating  the  vector  of  treat¬ 
ment  effects  can  be  written  as  C^a  =  Qd,  where  Qd  =  (Tdl’Td2’ *  *  * 

Tdy) '  “  NdK_1^Ddl'Bd2’ *  *  * ,Bdb^ ' *  Here  Tdi  stands  for  the  total 

of  all  observations  obtained  under  treatment  i  and  B. .  stands 

dj 

for  the  total  of  all  observations  produced  in  block  J.  We  recall 
that  if  q'a  is  an  estimable  linear  contrast  in  treatment  effects 
then  under  design  d  the  BLU  estimator  of  q’a  is  q'a  =  q'CdQ( 

A  -  2  - 

with  variance  q'a  =  q'Cdqa  .  Here  A  is  a  generalized  Inverse 
of  A,  that  is,  any  matrix  A~  as  long  as  AA~A  =  A.  For  this 
reason  Cd  is  known  as  the  information  matrix  of  the  estimable 
treatment  contrasts. 

As  we  see  from  the  definition  of  Cd  each  d  uniquely  deter¬ 
mines  its  associated  Cd  matrix.  Fortunately,  in  general  the 
converse  is  not  true,  that  is,  there  are  different  designs  which 
yield  identical  information  matrices.  Therefore,  in  such  a  situa¬ 
tion  the  statistician  has  more  than  one  design  at  his  disposal 
for  his  client  who  insists  on  running  a  design  with  a  certain  form 


for  the  Information  matrix  of  his  design.  One  particular  pattern 
which  yields  a  great  deal  of  optimality  is  complete  symmetry  by 
which  we  mean  Cd  to  be  of  the  form  a^I  +  a^J.  Kiefer  (1975) 
proved  that  any  design  which  yields  a  completely  symmetric  Cd 
matrix  is  universally  optimal  if  Tr  is  maximum  in  the  class 
of  competing  designs .  In  this  paper  we  shall  prove  that  if 
b  at  v  and  n  »  0  (mod  v)  tnen  Cd  will  be  completely  symmetric 
if  and  only  if  d  is  a  symmetric  BIB  design.  The  sufficiency 
of  the  condition  is  obvious.  To  prove  its  necessity  we  need  to 
recall  some  basic  old  results  and  prove  some  new  ones  which  we 
shall  do  in  Section  2.  We  would  like  to  point  out  that  our  re¬ 
sult  contains  the  interesting  result  of  Rao  (1966),  who  proved 
that  an  equireplicate  binary  balanced  design  with  b  =  v  is  a 
symmetric  BIB  design.  Specifically,  we  shall  show  that  to  obtain 
the  conclusion  of  Rao  (1966)  we  can  start  with  a  much  weaker  assump¬ 
tion.  Namely,  rather  than  assuming  that  d  is  equally  replicated 
we  only  have  to  assume  that  the  number  of  available  experimental 
units,  n,  is  a  multiple  of  v.  Of  course,  somewhere  in  the  pro¬ 
cess  of  the  proof  we  will  see  that,  under  the  given  conditions, 
our  assumptions  and  the  assumptions  of  Rao  (1966)  are  indeed 
equivalent.  But  a  priori  we  did  not  have  to  start  with  the  strong 
condition  of  equal  replications .  A  result  has  to  be  established 
(Proposition  2.6)  in  order  to  enable  us  to  weaken  the  a  priori 
condition  or  to  enlarge  the  class  of  competing  designs. 
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2.  CHARACTERIZATION 


In  the  sequel  for  simplicity  we  shall  drop  the  subscript  d 
to  the  matrices  and  quantities  associated  with  design  d.  In 
Propositions  2. 1-2. 6  we  establish  some  results  needed  to  prove 
our  result  stated  in  Theorem  2.1  which  was  given  originally  in 
Hedayat  (1972).  The  stated  results  can  be  easily  verified  when¬ 
ever  the  proof  is  omitted. 


Proposition  2 .1.  If  d  is  a  completely  symmetric  connected  de¬ 
sign  with 


then. 


C  =  a^I  +  agj 


a1  =  TrC/(v-l)  and  =  -TrC/v(v-l). 


Proposition  2.2.  If  d  is  a  binary  completely  symmetric  connected 
design  with 


then. 


C  =  a^I  +  a2J 

a1  =  (n-b)/(v-l)  and  =  -(n-b)/v(v-l) . 


Definition  2,1.  d  is  said  to  be  a  proper  design  if  k.  =  k. 


Since  for  a  proper  design  n  =  bk  then  we  have 

Proposition  2 .3*  If  d  is  a  binary,  proper  and  completely 
symmetric  connected  design,  then 

°  ^  -  KSH 

Given  that  d  is  completely  symmetric,  then  in  some  settings 
we  can  make  useful  inferences  about  R  and  K. 

Proposition  2.4.  If  d  is  a  binary,  proper  and  completely 
symmetric  connected  design,  then  d  is  equireplicated. 

Proof:  (1  -  since  d  is  binary  and  proper.  Also, 

Cn  =  (n-b)/v  since  d  is  completely  symmetric.  Thus,  r^  =  n/v. 

Proposition  2.5.  If  d  Is  a  binary,  proper,  equireplicated  and 
completely  symmetric  connected  design,  then  d  is  a  BIB  design. 

Proof :  On  one  hand 

b 

Cii '  =  “1^k^  nij  ni»j* 

One  the  other  hand 


Cii f  =  - (n-b)/v(v-l) , 

and  hence 
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Hi'  -  *  nij  ni'J  -  r(k-l)/(v-l) 


Proposition  2.6.  If  d  is  a  binary  and  completely  symmetric 
connected  design  with  b  =  v  then  d  is  equireplicated  if 
n  e  o(mod  v) . 

Proof ;  Since  d  is  binary  and  completely  symmetric,  then 

(1)  Ci±  =  (n-b)/v  =  (n-v)/v  =  (n/v)  -  1. 

On  the  other  hand, 

b  n.  . 

(2)  C±i  =  r  -  £  -rii  . 

11  1  J=1 

(l)  and  (2)  imply  that 

b  n,, 

r.  =  r  -  1  +  £  -rr*1  where  r  =  n/v. 

J=1 

b  n,  . 

Since  r,  is  an  integer,  this  implies  that  £  is  an  inte 

j=l  Kj 

ger  greater  than  or  equal  to  one.  However,  we  observce  that 


b  n 


i  rs  W  -  if  if  (KJ 

1=1  Kj J  J=1  KJ  i=l  K.1  3 


that  is.  v  (=b)  terms  >  1  add  up  to  v  which  implies  that 
each  term  b  1.  Therefore,  r.  =  r-1+1  =  r ;  i  =  l,2 . v. 


Theorem.  2.1.  If  d  is  a  binary  and  completely  symmetric  connected 
design  with  b  =  v  and  n  e  o(mod  v),  then  d  is  a  symmetric 
BIB  design. 

Proof :  By  Proposition  2.6,  it  is  sufficient  to  prove  that  d  is 
proper. 


C  =  R  -  NK-1N '  =  rl  -  NK-1N ' ,  n  =  vr 


n-b  ~r  n-b 
=  v^I  1  "  v(v-l) J 

_  v(r-l)  t  _  Izl  j 
v-1  1  v-1  J  * 


Thus 


NK-1N 1  =  rl  -  1  + 


v-r 

v-1 


,  r-1  T 

+  7^1 J 


Since 


v-1 

v-r 


r-1 

r(v-r) 


J 


we  have 


[HK"1N,r1  =  (N')"1  KN"1  =  7~I  -  r(y}T)  J- 
By  premultiplying  by  N*  and  pastmultiplying  by  N  the  both 


sides  of  the  above  relation  we  obtain 


Note  that  J  ■  11'  and  N‘l  =  (k^, . . . .k^) .  Since  K  is  a 
diagonal  matrix  with  the  ith  diagonal  entry  equal  to  k^  we 
thus  observe  that: 

(3)  k±  =  k^v-lj/fv-r)  -  k^(r-l)/r(v-r) , 

i» J  =  1*2, . . . ,b; 

(4)  0  =  xiJ(v-l)/(v-r)  -  ^k j ( r-1  )/r ( v-r ) 

Because  k^  >  0,  we  conclude  from  (3)  that  k^  =  r.  Consequently, 
(4)  implies  that  i.  .  =  r (r-l)/(v-l) .  This  completes  the  proof. 
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